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finite state machine (F5M) 
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x). Filtering is performed to enhance significant 
features of an image or to remove nonsignificant 
ones or noise. 

filtered backprojection an algorithm for im- 
age reconstruction from projections. In the fil- 
tering part of the algorithm, the projections are 
measured, their Fourier transforms computed, 
and the transforms are multiplied (filtered) by a 
weighting function. In the backprojection part, 
the inverse Fourier transforms of the weighted 
projections are computed and summed to yield 
the reconstructed image. Filtered backprojection 
is the reconstruction algorithm currently used 
by almost all commercial computed tomography 
scanners. See also Fourier transform, image re- 
construction, projection, radon transform, recon- 
struction, tomography. 

filtering an estimation procedure in which the 
present value of the state vector (see the defini- 
tion) is estimated based on the data available up 
to the present time. 

fin efficiency a thermal characteristic of an ex- 
tended surface that relates the heat transfer ability 
of the additional area to that of the base area. 

final test electrical test performed after assem- 
bly to separate "good" devices from "bad." 

finesse measure of the quality of a Fabry-Perot 
interferometer; free spectral range divided by 
linewidth (full width at half maximum). 

finger stick an insulated stick like a hot-stick 
used to actuate a disconnect-switch atop a pole, 

finite difference method a numerical tech- 
nique for solving a differential equation wherein 
the differential equation is replaced by a finite 
difference equation that relates the value of the 
solution at a point to the values at neighboring 
points. 



finite difference time domain (FDTD) a nu- 
merical technique for the solution of electromag- 
netic wave problems that involves the mapping 
of the Maxwell equations onto a finite difference 
mesh and then following the time evolution of an 
initial value problem. This technique is widely 
used to investigate the performance of a complex 
RF structures. 

finite differences a method used to numeri- 
cally solve partial differential equations by re- 
placing the derivatives with finite increments. 

finite element a numerical technique for the 
solution of boundary value problems that in- 
volves the replacement of the set of differential 
equations describing the problem under consid- 
eration with a corresponding set of integral equa- 
tions. The area or volume of the problem is then 
subdivided with simple shapes such as triangles 
and an approximation to the desired solution with 
free parameters is written for each subregion and 
the resulting set of equations is minimized to find 
the final solution. This approach is useful for 
solving a variety of problems on complex ge- 
ometries. 

finite field a finite set of elements and two op- 
erations, usually addition and multiplication, that 
satisfy a number of specific algebraic properties. 
In honor of the pioneering work by Evariste Ga- 
lois, finite fields are often called Galois fields and 
denoted GF(q), where q is the number of ele- 
ments in the field. Finite fields exist for all q 
which are prime or the power of a prime. 

finite state machine (FSM) a mathematical 
model that is defined in discrete time and has 
a finite number of possible states it can reside 
in. At each time instance, an input, x % is ac- 
cepted and an output, y, and a transition from the 
current state, S c , to a new state, 5„, are gener- 
ated based on separate functions of the input and 
the current state. A finite state machine can be 
uniquely defined by a set of possible states, S, 
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finite state VQ (FSVQ) _ 

an output function, y = f(x, S c ), and a transi- can fail to meet one or more deadlines without fi: 

tion function, S a - g(x, S c ). An FSM describes system failure. Compare with soft real- time .hard o 

many different concepts in communications such real-time. s; 

as convolutional coding/decoding, CPM modu- d: 

lation, ISI channels, CDMA transmission, shift- firmware software that cannot be modified by ei 

register sequence generation, data transmission the end user. 11 
and computer protocols. Also known as finite 

state automata (FSA), state machine. first-fit memory allocation a memory alloca- fi 

tion algorithm used for variable-size units (e.g., 1< 

finite state VQ (FSVQ) a vector quantizer segments). The "hole" selected is the first one n 

with memory. FSVQ form a subset of the gen- t hat will fit the unit to be loaded. This hole is c 

eral class of recursive vector quantization. The tnen broken up into two pieces: one for the pro- P 

next state is determined by the. current state S n cess and one for the unused memory, except in n 

together with the previous channel symbol u n by lne unlikely case of an exact fit, there is no unused rl 

some mapping function. memory. c 

Sn+i = f ("n. S/i) , n = 0, 1, . . . first-in-nrst-out (FIFO) aqueuing discipline fi 

whereby the entries in a queue are removed in 

This also obeys the minimum distortion property tne same or der as that in which they joined the fi 

queue. p 

-i e 
a(x, s) = min^(x, 8(u, s)) n t s _ . , , . 

first-m-last-out (FILO) a queuing rule whereby 

c . . t o r „>~u tu^ t the first entries are removed in the opposite or- fi 

with a finite stateS == [a i.aj of*, such that . . ru- 

. . , i ■ c tu der as that m which they joined the queue. I his n 
the state S„ can only take on values in S. The , 3 J M . 

u n a u„ is tvpical of Stack structures and equivalent to s 
states can be called by names in generality. - ; * n 

.last-in-first-out (LIFO). u 

1 

finite wordlength effect any perturbation of a 

digital filter output due to the use of finite preci- first-swing stability criterion to determine s 

sion arithmetic in implementing the filter calcu- transient stability by use of the swing equa- r. 

lations. Also called quantization effects. The rotor angle immediately following a t 

severe disturbance usually increases. The crite- 

FIR See far-infrared. " on states that ^ the rotor swin S s back and * 

decreases a short time after the disturbance, then 

firing angle time in electrical degrees from &e system is first-swing stable. f 

the instant the valve voltage is positive to the r 

application of firing pulse to the valve (start of fissile material an isotope which has a signif- i 

conduction). Also called delay angle. icant probability of undergoing nuclear fission, f 

e.g., U235, plutonium-239, thorium-232, and en- r 
firm power an amount of electric power in- riched uranium. 

tended to be available at all times to a commercial I 

customer, regardless of system conditions. fission the nuclear reaction in which a single ; 

heavy nucleus is split into two or more lighter nu- i 

firm real-time See firm real-time system. cleii called "daughter" products and emit highly 1 

energetic sub-atomic particles plus energy in the i 
firm real-time system a real-time system that process. 
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